Very Fast Instances for Concept Generation
نویسندگان
چکیده
Computing the maximal bicliques of a bipartite graph is equivalent to generating the concepts of the binary relation defined by the matrix of this graph. We study this problem for special classes of input relations for which concepts can be generated much more efficiently than in the general case; in some special cases, we can even say that the number of concepts is polynomially bounded, and all concepts can be generated particularly quickly.
منابع مشابه
A Fast Calculation Method for Analyzing the Effect of Wind Generation on ATC
Wind energy penetration in power system has been increased very fast and large amount of capitals invested for wind farms all around the world. Meanwhile, in power systems with wind turbine generators (WTGs), the value of Available transfer capability (ATC) is influenced by the probabilistic nature of the wind power. The Mont Carlo Simulation (MCS) is the most common method to model the uncerta...
متن کاملA New Non-linear Control of the Four-Leg Inverter with Decoupled Model and Fast Dynamic Response for PV Generation Systems
Distributed generation (DG) will play an important role in future power generation systems, especially in stand-alone applications. Three phase four-leg inverter is a well-known topology which can be used as an interface power converter for DGs. Thanks to the fourth leg to provide the neutral path, the four-leg inverter is able to supply balanced loads as well as unbalanced loads. In this paper...
متن کاملAn exact column-generation approach for the lot-type design problem
We consider a fashion discounter distributing its many branches with integral multiples from a set of available lot-types. For the problem of approximating the branch and size dependent demand using those lots we propose a tailored exact column generation approach assisted by fast algorithms for intrinsic subproblems, which turns out to be very efficient on our real-world instances.
متن کاملFast Generation of Deviates for Order Statistics by an Exact Method
We propose an exact method for generating random deviates from continuous order statistics. This versatile method that generates Beta deviates as a middle step can be applied to any density function without resorting to numerical inversion. We also conduct an exhaustive investigation to document the merits of our method in generating deviates from any Beta distribution.
متن کاملCategory Generation
People exhibit the ability to imagine new category instances and new categories, with examples ranging from everyday activities like cooking to scientific discovery. This ability, which we call category generation, is not addressed by standard models of category learning, which focus on classifying instances rather than generating them. We develop a probabilistic account of category generation ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006